ON THE ITERATION OF WEAK WREATH PRODUCTS 



GABRIELLA BOHM 



Abstract. Based on a study of the 2-category of weak distributive laws, we de- 
scribe a method of iterating Street's weak wreath product construction in [17j . That 
is, for any 2-category /C and for any non-negative integer n, we introduce 2-categories 
Wd|("'(/C), of (n + l)-tuplcs of monads in K. pairwisc related by weak distributive 
laws obeying the Yang-Baxter equation. The first instance Wdl^°^(/C) coincides with 
Mnd(/C), the usual 2-catcgory of monads in K., and for other values of n, Wdl'"-'(/C) 
contains Mnd"+\/C) as a full 2-subcategory. For the local idempotent closure IC of 
/C, extending the multiplication of the 2-monad Mnd, we equip these 2-categories 
with n possible 'weak wreath product' 2-functors Wdl'"''(/C) — >• Wdl'""^-* (/C), such 
that aU of their possible n-fold composites Wdl'-^^lC) \Nd\'-°\lC) are equal; i.e. 
such that the weak wreath product is 'associative'. Whenever idempotent 2-cells in 
/C split, this leads to pseudofunctors Wd|(")(/C) ^ Wd|("-^^(/C) obeying the associa- 
tivity property up-to isomorphism. We present a practically important occurrence 
of an iterated weak wreath product: the algebra of observable quantities in an Ising 
type quantum spin chain where the spins take their values in a dual pair of finite 
weak Hopf algebras. We also construct a fully faithful embedding of Wdl'-"-' (/C) into 
the 2-catcgory of commutative n 4- 1 dimensional cubes in M nd (A^) (hence into the 
2-catcgory of commutative n+l dimensional cubes in IC whenever IC has Eilcnberg- 
Moore objects and its idempotent 2-cclls split). Finally, wc give a sufficient and 
necessary condition on a monad in IC to be isomorphic to an ?T,-ary weak wreath 
product. 



Introduction 

At the heart of the iteration of wreath products in the work [TI] of Eugenia Cheng, 
hes the 2-monad Mnd on the 2-category 2-Cat of 2-categories, 2-functors and 2-natural 
transformations, first discussed in [16]. For any 2-category IC, the iteration of its 
associative multiphcation Mnd"(/C) — )■ Mnd"~^(/C) —)■■■■—)• Mnd(/C) takes an {n + 
l)-tuple of monads, pairwise related by distributive laws obeying the Yang-Baxter 
equality, to a unique monad in /C. The resulting monad can be interpreted as an 
iterated wreath product. 

The aim of this paper is to find a similar iteration process for weak wreath products 
introduced by Ross Street in [17] and by Stefaan Caenepeel and Erwin De Groot in 

m- 

These weak wreath products are defined in 2-categories in which idempotent 2-cells 
split, see [T7]. They are induced by weak distributive laws; i.e. certain 2-cells relating 
two monads. They obey the usual compatibility conditions of distributive laws with 
the multiplications of the monads, but the compatibility conditions with the units 
are weakened [10], [17]. Making weak distributive laws conceptually different from 
their non-weak counterparts, they are not known to be monads in any 2-category. 
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(However, a weak distributive law can be characterized as a pair of monads in 2- 
categories extending Mnd(/C) and its variant Mnd*(/C), respectively, see [1]). 

In Section 121 for any 2-category /C, we construct a 2-category Wdl^"'^(/C) for every 
non-negative integer n. Its objects are [n + l)-tuples of monads in K, pairwise related 
by weak distributive laws obeying the Yang-Baxter equation. The first one, Wdl''°-*(Ar) 
is isomorphic to Mnd(/C), the 2-category of monads in K, as defined in [16]. The next 
one, Wdl*-^''(/C) is the 2-category of weak distributive laws, obtained by dualizing the 
definition in [7]. For every n, Wdl''"''(/C) contains Mnd"'''^(/C) as a full 2-sub category. 
But, in contrast to the classical (i.e. non-weak) case, Wd|(")(/C) is not known to arise 
by the (n -|- l)-fold application of some 2-monad. Although in this way we can not 
interpret them as multiplications of some 2-monad, for each value of n we describe n 
different 2-functors Wdl^"^(^) Wdl'^""^^(^) (where K denotes the local idempotent 
closure of /C). They extend the n possible multiplications Mnd"^^(/C) — )■ Mnd"(/C). 
They give rise to a unique composite Wdl*-"''(/C) — Wdl*-°-'(/C) whose value on an object 
ofWd|(")(^) is regarded as the (associatively iterated) weak wreath product of the n+1 
occurring monads in /C. Whenever idempotent 2-cells in K, split; that is, K, and K, are 
biequivalent, our construction yields pseudofunctors Wdl*-"''(/C) — )■ Wdl'^"~^^(/C) giving 
rise to a composite Wdl^"^(/C) Wdl^°^(/C) which is unique up-to a pseudonatural 
equivalence in the choice of the biequivalence IC JC. 

Our motivation to study iterated weak wreath products comes from mathematical 
physics. The Ising model is a quantum spin chain in which the spins take their values 
in the sign group Z(2). In its various generalizations, the spins may take their values 
in arbitrary finite groups [TS], in finite dimensional Hopf algebras [13] or in finite 
dimensional weak Hopf algebras [H], [3]. In all of these, except the last quoted family 
of models, the algebra of the observable quantities in any finite interval is given by 
an iterated wreath product. In quantum spin chains based on weak Hopf algebras, 
however, the algebras of observables are iterated weak wreath products. In Section |3] 
we present this example in some detail. 

The definition of Wdl^"-'(/C) is further motivated in Section |4] by a fully faithful 
embedding of it into the 2-category of n -|- 1 dimensional cubes in the 2-category of 
monads in /C. Whenever idempotent 2-cells in /C split, this yields a fully faithful 
embedding of Wdl^"''(/C) into the 2-category of n + 1 dimensional cubes in the 2- 
category of monads in /C; and also into the 2-category of n -|- 1 dimensional cubes in 
JC whenever in addition /C admits Eilenberg-Moore objects for monads. 

In our final Section |5] we analyze the ra-ary factorization problem associated to weak 
distributive laws. That is, we give a complete characterization of those monads in the 
local idempotent closure of a 2-category which arise as iterated weak wreath products 
of n monads. 

Throughout, for a technical simplification, we work with 2-categories. There is no 
difficulty, however, to extend our considerations to bicategories. 
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1. Preliminaries on weak distributive laws 

In this section we revisit some recent 'weak' generalizations of the formal theory of 
monads that will be used in the sequel. 

1.1. Local idempotent closure. To any 2-category /C we associate another 2- 
category K, by freely splitting idempotent 2-cells. In more detail, the 0-cells of /C are 
the same as those in /C. The 1-cells in K, are pairs consisting of a 1-cell v and a 2-cell 
V : V ^ V m K, such that v.v = v; i.e. v is idempotent. The 2-cells {v,v) — )■ {v',v') 
in /C are 2-cells u : v ^ v' in }C such that v'.u = u = u.v. Horizontal and vertical 
compositions in JC are induced by those in /C. The identity 2-cell is v : {v,v) {v,v). 

Throughout, we shall use the notation seen above: If it is not otherwise stated, in 
a 1-cell in /C, for the idempotent 2-cell part we use the overlined version of the same 
symbol that denotes the 1-cell part. 

For any 2-category /C, there is an evident inclusion 2-functor /C — /C, acting on the 
0-cells as the identity map, taking a 1-cell v to {v, v) - i.e. the 1-cell with identity 
2-cell part - and acting on the 2-cells again as the identity map. 

We say that idempotent 2-cells in a 2-category /C split if, for any idempotent 2-cell 
6 : V ^ V there exist a 1-cell w and 2-cells l : w ^ v and vr : f — )■ to such that 
7T.L = w and L.1T = 9. If the splitting exists then it is unique up-to an isomorphism of 
w. Clearly, in /C idempotent 2-cells split for any 2-category /C. 

Whenever in /C idempotent 2-cells split, the inclusion /C — )■ /C becomes a biequiv- 
alence. (Since it acts on the 0-cells as the identity map, this simply means that it 
induces an equivalence of the hom categories.) Hence there is a pseudofunctor JC JC 
which is its inverse (in the sense of inverse biequivalences) . On the 0-cells also this 
pseudofunctor acts as the identity map. On a 1-cell {v,v) its action is constructed 
via a chosen splitting of the idempotent 2-cell v. If (i : w — ?■ vr : f — )■ w) is this 
chosen splitting, then the image of {v,v) is w. A 2-cell u : {v,v) — )■ {v',v') is taken 
to w -i-^ V -^^ v' -T^' ^ w' . Let us stress that the biequivalence /C — ?■ /C is not a 
2-functor in general and it is unique only up-to a pseudonatural equivalence arising 
from the choice of the splitting of each idempotent 2-cell. 

1.2. Demimonads. In simplest terms, a demimonad in a 2-category is a monad 
{A,{t,t)) in the local idempotent closure, cf. [8]. Explicitly, it is given by a 1-cell 
t : A A and 2-cells fi : t'^ ^ t and f] : 1a ^ t such that the following diagrams 
commute. 




By the unitality condition, the idempotent 2-cell t must be equal to fi.tr] = fi.rjt (hence 
it is a redundant information that will be often omitted in the sequel). This structure 
occurred in [1] under the name 'pre-monad'. 

A demimonad {A, (t,t)) is the image of a monad under the inclusion /C — )■ /C if and 
only if t is the identity 2-cell t. 
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1.3. Weak distributive laws. Extending the notion of distributive law due to Jon 
Beck (see [2]), weak distributive laws in a 2-category were introduced by Ross Street 
in [17] as follows. They consist of two monads {A,t) and {A, s) on the same object, 
and a 2-cell X : ts ^ st such that the following diagrams commute. 
(1.1) 

ts ts^ sts ^ S^t t 



th ^ tst ^ sf 



ts 



fis 



SfJ, 



srj 



tfi 



fit 



ts 



st st sts s'^t st ts 

str) sX lit 



rjt 



st st tst st 



•qst 



At 



st 



The same set of axioms occurred also in [10]. By [171 Proposition 2.2], the second and 
fourth diagrams can be replaced by a single diagram 



;i.2) 



, 'n^t At ,9 
st ^ tst sf^ 



str) 

sts 



sX 



sH 



fit 



SfJ, 

st . 



The equal paths around (11. 2p give rise to an idempotent 2-cell X : st ^ st (which 
occurs also in the bottom rows of the second and fourth diagrams in (II. ip ). It is an 
identity if and only if A is a distributive law in the strict sense. 

Note that a weak distributive law in JC is the same as a weak distributive law in 
the horizontal opposite of JC. 

A weak distributive law in /C is then given by demimonads [A, t) and {A, s) and 
a 2-cell X : ts ^ st rendering commutative the diagrams in (II. ip and obeying in 
addition the normalization conditions 



tfi.trjs 

ts >- ts 




fis.trjs 

ts ts 




fit.srjt 



st 



Sfl.STjt 



st 



In the sequel we shall need some identities on weak distributive laws (in /C). The 
axioms imply commutativity of the following diagrams, see [T7] . 



:i.3) 



ts 




st 



st 



s' 


t^^S^ 


t^ 


sts s^t 


tst 








Xs\ 




tA| 


MM 






sts 




tst 








sX\ 




At| 


st 9- st 


sH ^ st 


St^ 



fit 



At 



St' 



Sfl 



st 



Moreover, by the associativity of n, the left-bottom path in the last diagram in (II. ip 
commutes with the multiplication by t on the right. Hence so does the top-right path 



ON THE ITERATION OF WEAK WREATH PRODUCTS 



5 



meaning the commutativity of the first diagram in 

2 sr}s 



;i-4) 



r ^ tst 



Sfl 



t 



ts 



St 



sts 



ts 



— ^ s^'t 



trj \ X 

Commutativity of the second diagram follows symmetrically. 



St. 



1.4. The 2-category of weak distributive laws. Dualizing in the appropriate 
sense the definition of the 2-category of mixed weak distributive laws in [7] , the fol- 
lowing 2-category Wdl(/C) of weak distributive laws in K. is obtained (see [6l Paragraph 
1.9]). The 0-cells are the weak distributive laws A : ts — )■ st. The 1-cells A — )■ A' are 
triples consisting of a 1-cell v : A ^ A' and 2-cells ^ : t'v vt and ( : s'v ^ vs in K,, 
such that : {A,t) {A',t') and {v,C) ■ {A,s) {A',s') are 1-cells in Mnd(/C) 

(also called monad morphisms in [TB]) and the following diagram commutes. 



:i.5) 



t's'v 

X'v 

s't'v 



t'vs 



s'vt 



vst 



vX 



vts 

vX 

vst 



The 2-cells {v, ^, () -> (t/, (') are 2-cells cu : f — )■ f ' in /C which are 2-cells in Mnd(/C) 
(i.e. monad transformations by the terminology of [ISj); both (v,^) — )■ {v',C,') and 
{v, C) — {v', C')- Horizontal and vertical compositions are induced by those in /C. This 
definition can be interpreted in terms of (weak) liftings as in [7]. 

There is a fully faithful embedding Mnd^(/C) Wdl(/C) as follows. It takes a 0-cell 
{{A, t), (s, A)) to the distributive law A : — )■ st, regarded as a weak distributive law. 
It takes a 1-cell {{v,C,),C) to {v,^X) and it acts on the 2-cells as the identity map. 

1.5. Weak wreath product. The weak wreath product induced by a weak dis- 
tributive law in a 2-category in which idempotent 2-cells split, was discussed by Ross 
Street in [T71 Theorem 2.4]. In the particular case of the monoidal category (i.e. one 
object bicategory) of modules over a commutative ring, it appeared in [TOl Theorem 
3.2]. _ 

For an arbitrary 2-category /C, there is a weak wreath product 2-functor Wdl(/C) — )■ 
Mnd(/C), which sends a weak distributive law X : ts ^ st to the monad {st, A) in /C, 
with multiplication and unit 



[st) 



2 sXt^ ^2^2 



st and 



vv 



ts 



st . 



It sends a 1-cell {{v,v),C,,C) : A — )■ A' to the monad morphism with the same 1-cell 
part {v,v) and the 2-cell part 



s't'v 



s'vt 



vst 



vX 



vst 



On the 2-cells it acts as the identity map. 

Whenever idempotent 2-cells in /C split, the biequi valence /C ~ /C induces a pseudo- 
functor Wdl(/C) 4 Wdl(^) Mnd(^) ^ Mnd(/C). (It can be chosen, in fact, to be a 
2-functor by choosing the biequivalence /C — t- /C adopting the convention that we split 
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identity 2-cells trivially; i.e. via identity 2-cells.) Its object map yields Street's weak 
wreath product in /C. 

1.6. Binary factorization. Let /C be any 2-category. As proved in [B], a demimonad 
{A, r) is isomorphic to a weak wreath product induced by some weak distributive law 
ts — st in /C if and only if the following hold. 

(a) There are 1-cells in Mnd(/C) with trivial 1-cell parts 

^A, (M)) J^±^ (A, (r,r)) (A, (.,!)) ; 

(b) The 2-cell 

7r := ( {st,st) ^ > {rr,rr) — ^ (r, r) ) 

in /C possesses section l (meaning tt.l = f = fi.rr]) which is an s-t bimodule 
morphism with respect to the t- and s-actions induced on r by a and (3, 
respectively. 

Indeed, for the weak wreath product induced by a weak distributive law \ : ts ^ st, 
we have 1-cells 

[A [t, t)) ^ [A, [st, A)) ^ [A, (s, s)) 

in Mnd(/C). Moreover, the 2-cell vr in part (b) comes out as 

( {st,st) — ^^'"'"^'^ ^ {stst,XX) — ^ (st. A) ) = ( {st,st) (st. A) ) , 

which is split by the bimodule morphism A : (st. A) — {st,st). 
Conversely, if properties (a) and (b) hold, then 

ts ^ rr 3^ r st 

is a weak distributive law with corresponding idempotent equal to l.-k : st — )■ st. 
The isomorphism between the induced weak wreath product and {A,r) is provided 

TT 

by (st, l.tt) < ^ (r, r) in /C. For the details of the proof we refer to [6]. 



2. 2-CATEGORIES OF WEAK DISTRIBUTIVE LAWS AND THE ITERATED WEAK 

WREATH PRODUCT 

Throughout this section, /C is an arbitrary 2-category and JC stands for its local 
idempotent closure. For any non-negative integer n, we define a 2-category Wdl*-"'^(/C). 
Its objects are (n -|- l)-tuples of monads pairwise related by weak distributive laws 
obeying the Yang-Baxter condition. For each value of n, we construct n different 2- 
functors Wdl^"^(/C) — )■ Wdl^"~^-'(/C) corresponding to taking the weak wreath product 
of two consecutive monads of the n + 1 occurring ones. We show that these 2-functors 
give rise to a unique composite Wdl^"^(^) Wdl^°^(^) = Mnd(^). We regard its 
object map as the n-ary weak wreath product of the involved monads. 
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2.1. The 2-category Wdl^"^(/C). For any non-negative integer n, a 0-cell of Wdl^"^(/C) 

is given by n+1 monads Sq, Si, . . . , s„ together with weak distributive laws Ajj : SjSi — >• 
SiSj for all < i < j < n, obeying for al\0<i<j<k<n the Yang-Baxter relation 



s,.X. 



The 1-cells consist of a 1-cell v and 2-cells : s[v — )■ vsi in K, for all < z < ra, such 
that is a 1-cell Ajj -> A-^ in Wdl(/C) (see Paragraph II ■4p . for all < z < j < 

n. The 2-cells are those 2-cells u : v ^ v' 'm.lC which are 2-cells (f , ^j, ^j) — )■ (t/, .^j', 
in Wdl(/C) (in the sense of Paragraph II ■4p . for all < i < j < n. Since Wdl(/C) is 
closed under the horizontal and vertical compositions in /C, so is Wd|(")(/C). Hence it 
is a 2-category with the horizontal and vertical compositions induced by those in /C. 

Recall from [11] that a 0-cell in IVInd"(/C) is given by n monads, pairwise related by 
distributive laws obeying the Yang-Baxter condition. The 1-cells consist of n monad 
morphisms for the n involved monads with a common underlying 1-cell, obeying (11 .Sp 
(in the simplified form when the occurring idempotents are identities). The 2-cells are 
those 2-cells in /C which are monad transformations for all of the n monad morphisms. 
With this description in mind, extending that in Paragraph II. 4| there is an evident 
fully faithful embedding Mnd"+^(/C) ^ Wd|(")(/C). 

Taking any m + 1-element subset of {0,1,..., n} induces an evident 2-functor 
Wd|(")(/C) ^ Wd|('")(/C). 

Lemma 2.2. Take any object {Ajj : SjSi SjSj}o<j<j<2 o/ Wdl*-^^(/C). In addition to 
Si : Si ^ Si for < i < 2, and \ij : SiSj — )■ SiSj for < i < j < 2, let us introduce the 
the following idempotent 2-cells in K,. 

A 0,p,q '■= [SoSpSq ^ S^SpSgSQ ^ SQSpSQSg ^ S^SpSg ^ SoSpSgj , 

^ I ri2SkSlS2 Afc,2S;S2 SfcA;,2S2 r, Sf,Sifl2 x 
A k,l,2 ■= {SkSlS2 S2SkSlS2 ^ SfcS2S/S2 ^ SfcSjS^ ^ SfcSjSa ) , 

for p = l,q = 2 and p = 2,q = 1; and for k = 0,1 = 1 and k = 1,1 = 0. They obey 
the following equalities. 



(2.1 
(2.2 
(2.3 
(2.4 
(2.5 
(2.6 
(2.7 



A o,p,(j-Ao,pSq = A o,p,g = Ao,pSg. A o,p,ij 

0,l,2-SoAl,2 = ■SoAi^2- A 0,2,1 
^ 0,p,q-^0,p-^q = Ao,pSg.SpAo,g 
A k,l,2-Sk\,2 = A k,l,2 = SkM,2- A k,l,2 
A 0,l,2-Ao,lS2 = Ao,lS2. A 1,0,2 
A k,l,2-Sk\,2 = SkXl,2-^k,2Sl 

0,1,2- A 0,1,2 = A o,l,2-Ao,lS2 = A o,l,2-'5oAl,2 = A o,l,2- A o,l,2 • 
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In what follows, we shall denote by A012 the equal 2-cells in 02. 7p (we shall see later 
the irrelevance of inserting any comma between the labels). 



Proof. We only present a proof of (12.71) . verification of the other equalities is left to 
the reader. 

The first and the last expressions in (12.71) are equal by commutativity of the follow- 
ing diagram. 



S0S1S2VO SOSlAo_2 S0A0,1S2 „ 

S0S1S2 ^ S0S1S2S0 ^ S0S1S0S2 *- SpiS2 ^ S0S1S2 



soAo,i«2 



V2S0S1S2 



S2SoSlS2r;o S2So«l-^0,2 S2SoAo,lS2 g S2MoSl«2 
S2S0S1S2 ^ S2SQS1S2SQ *- S2S0S1SQS2 *- S2SQS1S2 S2SQS1S2 



V2S0S1S2 



I \),2S0SlS2 



Ao,2SlS2 I 

r S0S2SiS2r]0 SoS2Sl\o,2 S0S2>^0,lS2 

S0S2S1S2 ^ S0S2S1S2S0 ^ S0S2S1S0S2 ^ S0S2S0S1S2 inii 

S0Al,2S0S2 |soAo,2SlS2 
S0SiS2Xo,2 I 2 M0«2S1S2 



S0S1S2VO r, 

S0S1S2 ^ SoSiSpo 



Ao,2SlS2 



S0S1M2 



S0SII12S0 



^ S0S1S2S0S2 (YB) S5S2S1S2 

|sOSlAo,2S2 |so-'*l,2S2 

Ijl.ip -30515052 ^ SqSiS2 ^ SQS1S2 



S0S2S1S2 

I SoAi,2S2 



S0SIS0A12 



\4 



S1M2 



S0S1S2 



sosiS2rio 



S0S1S2S0 



sosiAo,2 



S0S1S0S2 



soAn 



2 

SqSiS2 



M0S1S2 



S0S1M2 
S0S1S2 



The first and the third expressions in (12. 7p are equal by commutativity of the following 
diagram. 



S0*1«2W S0SlAo,2 S0-\0,l«2 2 M0S1S2 
S0S1S2 ^ SQS1S2SQ SqSiSqS2 ^ SqSiS2 ^ SqSiS2 



soAo,i«2 



4 



S0V2S1S2 I I Sor}2SoSiS2 

S0S2S1S2W SOS2SlAo,2 S0S2A0.1S2 

S0S2S1S2 ^ S0S2S1S2S0 ^ S0S2S1S0S2 ^ S0S2S0S1S2 OJ S2SQS1S2 

S0Al,2SoS2 |soAo,2SlS2 
2 sosiSjW 2 so«i'52Ao,2 t 2 M0S2S1S2 

S0S1S2 *- S0S1S2S0 ^ t> 



r;2SosiS2 



SoAl,2S2 I 



Ao,2SlS2 



S0S1M2 



S0S1S2S0S2 (YB) S5S2S1S2 

UoSlAo,2S2 LgAi.2S 
^ 2 " ^ 



S0S2SIS2 

I SoAi_2S2 



{TTJ S0S1S0S2 — 

SOS ISQ 1^12 



2 o n MOS1S2 r, 

S0S1S2 ^ S0S1S2 



S0SIS2 



soSiS2riO 



S0SIS2S0 



sosiAo,2 



S0SIS0S2 



soAo,iS2 



sgsiS2 



fJ-0SlS2 



sosl^i2 

S0SIS2 



Equality of the second and last expressions in ( 12. 7p follows symmetrically. □ 



Lemma 2.3. For any object {Ajj : SjSi — )■ SiSj}o<j<j<2 0/ Wdl*-^''(/C), consider the 
monads (soSi, Ao,i) and (siS2, Ai,2) i'n /C, induced by the weak distributive laws Ao,i 
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and Ai^2; respectively. There are weak distributive laws 



A, 



01,2 • = 



/ , , -^0,2«l SoXi,2 -^0,1.2 , , \ 

(S2(SoSi) *- S0S2S1 *- S0S1S2 {SoSi)S2) 



{s2{soSi) 



S2A01 A0.2SI SoAl,2 / N \ 

^ S2S0S1 ^ S0S2S1 ^ {soSi)S2) and 



A, 



0,12 



a, SiAo,2 A0.1S2 A 0.1,2 , ,\ 

SlS2)So ^ S1S0S2 ^ S0S1S2 ^ So[SiS2) ) 

I, N A12S0 SiAo,2 Ao,lS2 , ,x 

= ((SlS2)So ^ S1S2S0 *- S1S0S2 *- So(SiS2)j 

in /C. Moreover, their induced monads (soSiS2, Aoi,2) (ind (soSiS2, Ao,i2) (ire equal. 

Proof. Both given forms of Aoi,2 are equal by (12. 2p and f l2.3p . It is a 2-cell in K. by 
(12. ip . Compatibility with the multiplication of S2 holds since both Ao,2 and Ai^2 are 
compatible with it. With the normalization conditions Aoi./ioi = /^oi = Atoi-AoiSoSi = 
/Xoi-So-SiAoi at hand, compatibility of Aoi,2 with the multiplication of SqSi follows by 
the compatibilities of Ao,2 with /iq and of Ai^2 with fii and the Yang-Baxter condition. 
The weak unitality condition (11. 2p follows by the equality of the second and third 
expressions in (12. 7p (so that Aoi,2 = Aoi2)- This proves that Aoi,2 is a weak distributive 
law and Ao,i2 can be handled symmetrically (in particular, Ao,i2 = Aoi2)- 

Equality of the units in the induced monads follows immediately by the Yang-Baxter 
condition. Concerning the multiplications, composing the equal paths around 



S1S2A0.1S1 



S1S2S0S 



SiS2SofJ.l 



siAi,2Sosi 



SIS2S0S1 
Ml«2S0Sl 

S1S2S0S1 



(YB) 



S?Ao.2Sl 

^ siSoS2Si 



SlAo,2sf 



„Ao,iS2Sf „ 
SlSoS2Sf ^ SoSiS2Si 



S0SlS2fJ.l 



SIS2S0SI 
SIS0S2SI 

^ AoaS2Si 
S0S1S2S1 



siAo.iS2«i 



lSoAl,2Sl 

Ao,lSlS2Sl 



|sosiAi,2Si 
soSiAi,2 



siXi 



S1S0S2S1 



so^llS2Sl 
SQSIS2SI 



SoSp2 



SoS{S2 



I 



SQ^iAi, 



2 

S0S1S2 



soAtiS2 



S0M1S2 



SQS1S2 



S1X0.2S1 Xo,lS2Si 

by SiS2?7iSoSi on the right, we obtain 

(2.8) So/ilS2.Ao,lAi,2.SiAo,2Sl.Ai2SoSi = SoyUlS2.Ao,lAi,2.SiAo,2Sl.SlS2Aoi. 

Inserting these equal 2-cells S1S2S0S1 — > sqSiS2 into /ioSi/i2-So(— )s2, we conclude the 
equality of the multiplications induced on S0S1S2 by Aoi,2 and Ao,i2, respectively. □ 

2.4. On the Yang-Baxter condition. Actually, also a sort of converse of Lemma 
12.31 holds. Consider weak distributive laws {Xij : sjSi — j- SiSj}o<i<j<2 in /C. Assume 
that 

/ / N S2A01 Ao,2Sl S0Al,2 / X \ , 

(s2(soSi) ^ S2S0S1 ^ S0S2S1 ^ (soSi)s2 ) and 



Aoi,2 

Ao,i2 := ((siS2)so 



A12S0 SiAo,2 A0.1S2 X 

^ S1S2S0 ^ S1S0S2 ^ So{SiS2)) 
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are weak distributive laws inducing equal monads (soSiS2, Aoi,2) and (soSiS2, Ao,i2)- 
Then the Yang-Baxter condition holds. 

Indeed, equality of the multiplications /io,i2 and /ioi,2 is equivalent to (12. 8p . With 
this identity at hand, from the compatibility of Ao,i2 with fii2 we obtain 

Ao,12-/^12'5o = ■5o/^lA^2-Ao,lSiS2.SiSoAi^2'52-'5lAo,2'5lS2.SiS2Ao,12 • 

Precomposing this equality with ?7iS2Si?72So, we conclude that 
(2.9) 

Ao,lS2.SiAo,2-Al,2So = SoSi/i2.SoAi,2S2.Ao,2SlS2.S2Ao,lS2-S2SlAo,2-S2Al,2So.S2?72SlSo . 

Symmetrically, 
(2.10) 

■SoAl,2-Ao,2Sl.S2Ao,l = /iO'SlS2-SoAo,lS2.SoSiAo,2-SoAl,2So-Ao,2'Sl'So-'52Ao,lSo-S2Si?7oSo . 

It follows by the associativity of fii that SoAi^2-Ao,iS2 = Ao,iS2.SoAi_2. Precompos- 
ing with ?7oSi?72, we obtain from this soAi,2.so?72Si.Ao,i.si?7o = Ao,iS2-5i?7oS2-Ai,2-'72Si. 
Inserting these latter equal expressions into 

SoSi/i2.SoAi^2S2-Ao,2SlS2.S2/ioSlS2.S2SoAo,lS2.S2SoSiAo,2-'S2('~)'So 

and using (12. 9 p and (I2.10p to simplify both sides of the resulting equality, we obtain 
the Yang-Baxter condition. 

Lemma 2.5. For any 1-cell {^i : s'^v — > vsi}o<i<2 in Wdl^^^(/C), the following yield 
1-cells in Wdl(/C) between the 0-cells described in Lemma \2. 3[ 

iCol := ( SpS'i^f ^ SqVS\ ^ vsqS\ f sqSi j , s^v ^ VS2 I and 

r I ia ^ III 5lS2 V\x2 \ -I 

I S^V VSq , 4i2 := ( S\S2V ^ S]VS2 ^ VSxS2 ^ VS1S2 ) I 

Proof. By Paragraph ll.51 ^01 and ^12 are 1-cells in Mnd(/C). Moreover, ^01 and ^2 obey 
(II. 5p by commutativity of the following diagram. 

III 2 "J-^ III "'^ ^ III " -^'^ III 

i4«o?i l^o4S2 

s2?oi s^s'qVSi '■ *- SpSgf Si en) s'qS'^VS2 

S2VSQS1 ^ S2VSQS1 mill SqVS2Si *- SqVSiS2 ^ SqVSiS2 

1 6^081 U0S1S2 I50S1S2 

Y «Ao,2Si v\02Sl » VSoXi^2 T VSo\\2 ' 

6^051 VS2SQS1 ^ VS0S2S1 ^ VSQS2S1 ^ VS0S1S2 ^ VS0S1S2 

\vs2\0i B |,«^0,2,1 123} 1 11^0,2,1 122} |l.>^0,l,2 EZJ \v\oi2 

VS2SQS1 ^ ^^525051 — ^ VS0S2S1 = VS0S2S1 VS0S1S2 = VSQS1S2 

VS2\q\ fAo,2Sl fS0Al,2 

The top-left region commutes since ^01 is a 2-cell in Mnd(/C) of domain (sos'^f , X'q^iv). 
Also ,^0 and .^12 obey (II. 5p . hence constitute a 1-cell in Wdl(/C), by commutativity of 
the similar diagram below. The bottom-left region commutes by the normalization of 
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62. 



III I I I ' III u,i ^ III 

S\S2VSq ^ S\S2VSo OJl S\SqVS2 ^ SoS^VS2 

s'lfAo.2 , s[v\o2 . , 

S\VS2So s[vSqS2 ^ S\VSoS2 Sgf S1S2 

f S1S2S0 *- VS1S0S2 VS1S0S2 *- VS0S1S2 ^^503152 

\v\12s0 & 1,0,2 lEl |fVi,o,2 lE3 |Ao,l,2 lE3 \v\oi2 

VS1S2S0 — ^ VS1S2S0 VS1S0S2 = VS1S0S2 — ^ VS0S1S2 = VS0S1S2 

vXi2So VSiXo,2 vXo,lS2 



□ 



Theorem 2.6. For any 2-category K,, and any positive integer n, there are n different 
2-functors Ck : Wd|(")(^) ^ Wd|("-^)(^), for 1 < k < n, as follows. They take a 
0-cell {Xij : SjSi -> SiSj}o<i<j<n to 
(2.11) 

SjSi — ^ SiSj if i,j ^ {k — 1, k} 

/ -.^j^k — ljk ^k — lj^k Sk — l^k,j. t 7 

Sj{Sk-iSk) ^ SjSk-iSk ^ Sk^iSjSk ^ {Sk-iSk)Sj it k < J 

^k — l k^i ^k~-\^i k k — l^k 

{sk^iSk)si — ^ Sk-iSkSi ^ Sk-iSiSk - — ^ Si{sk-iSk) if z < A; - 1 



where {sk-iSk, Xk-i,k) is the monad in JC induced by the weak distributive law Xk-i.k- 

They send a 1-cell {^i : s'{v — )■ f Si}o<i<n to 

(2.12) 

s'jV ^' > vsi if < 2 < — 1 

, , , X ''fc-l^fc Cfc-lSfc ^^k-l.k . , 

Si+if > "wsj+i if — 1 < i < n 



On the 2-cells they act as the identity map. 

Proof. By Lemma 12. 3^ each hne in (12. lip is a weak distributive law in /C. We only 
need to check the Yang-Baxter conditions. For 0<2<j</i; — l<n the Yang-Baxter 
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condition follows by commutativity of 



^k—lSk^iSj 
Sk-lSiSkSj 

^i,k-lSkSj 

^i^k—l^k^j 



^k-l,kSjSi «fe-lAj,fcSi ^j.k-l^k^i 

^ ^k—l^k^j^i ^ ^k—l^j^k^i ^ ^j^k—l^k^i 



^k-l^j,k^i ^j.k-l^kSi 

^k—l^k^j^i ^ ^k—l^j^k^i ^ ^j^k—l^k^ 

^k-l,kSiSj 



Sj^k-l.k^i 



■^k-l^k-^i 



^jSk-l^i.k 



Sk~lSj\,k 

^j,k-lSiSk 

Sk-lSkSiSj (YB) Sk-lSjSiSk ^ SjSk^iSiSk 



Sk — l^i,jSk 



— 1 Ai^feSj 

Sk-lSi\j,k 

Sk-lSiSkSj Sk-lSiSjSk (YB) SjSiSk-lSk 



^j\,k~l^k 



Si^k-l,kSj 



^ ^i,k-lSkSj 

^i^k—l^k^j 



^i,k-lSjSk 



^ij^k-l^k 



SiSk-l^j.k 



^i^k~l^j^k 



^i^j.k-l^k 



^i^j^k—l^k ■ 



The top-right region and the bottom-left region commute by Lemma 12. 3[ The < 
k < i < j < n case is treated symmetrically. The Yang-Baxter condition in the last 
case, when < i < k — 1 and k < j < n, follows by commutativity of the similar 
diagram 



Sj>^k-l,k^i ^k-lj^k^i Sk_iXkjSi Sfe_iSfcAi_j 

SjSk-lSkSi ^ SjSk-lSkSi Sk^iSjSkSi ^ Sk-lSkSjSi Sk^lSkSiSj 



SjXk^i^kS 

Sj^k—l^k^i 

SjSk-l^i^k 

SjSk-lSiSk 

Sj^i.k-l^k 

SjSiSk—lSk 
SiSjSk—lSk 



I ^k-l,kSji 



Afe-l,feSi 



^k-ljS^Si Sfc_iAfe_jSi Y 'Sk-lSk^i,j 

^j^k—l^k^i ^ ^k—l^j^k^i ^ ^k—l^k^j^i ^ ^k—l^k^i^j 



Afe-ijSiSfe t Sk-iXijSk 



SjSk-l^i^k 

SjSk-lSiSk ^ Sk-lSjSiSk 

Sj^i,k-lSk 



(YB) 



^ j^i^k—l^k 



(YB) 



^ij^k-l^k 



\.k — lSkSj 



SiSjSk-lSk 



SiSk—lSjSk 



"siSk-iXk 



^iSk—l^kSj 



Both regions at the top- left commute by Lemma [2731 This proves that (12.111) describes 
a 0-cell in Wd|("-^)(^). By Lemma O I^J2> is a 1-cell in Wdl^"'^^(^). Evidently, 
2-cells in Wd|(")(^) are 2-cells in Wd|("~^)(^) as well. Hence the stated maps define 
2-functors Ck which clearly preserve the horizontal and vertical compositions. □ 



Via the fully faithful embedding Mnd"+^(/C) Wd|(")(/C) in Paragraph EH the 
2-functors in Theorem 12.61 extend the multiplication C of the 2-monad Mnd. That is, 
the following diagram commutes, for all 1 < k < n. 



Wd|(")(/C) 



Ck 



Wd|(""^) 



ON THE ITERATION OF WEAK WREATH PRODUCTS 



13 



By associativity of the 2-monad Mnd, the n-fold iteration of the 2-functor in the top 



row; I.e. 

does not depend on the values of ki G {1, . . . for 1 < i < n. That is, its object 
map describes an 'associative' wreath product of monads. Although the 2-functor in 
the bottom row is not known to correspond to the multiplication in any 2-monad, in 
the rest of this section we show that it describes an associative weak wreath product 
in an appropriate sense. 

Lemma 2.7. For any integer n > 1, and for any 0-cell {Ajj : SjSi — ?■ SjSj}o<j<j<n of 
\Nd\^"'\lC) , consider the idempotent 2-cell 



A 0,l,...,n '■— (■SoSl • • • • 



?7„S0Sl...Sn 



SnSoSi ...Sn So^l • • • ^n-l^^ 



sosi...s„_i;i„ 



in K, (where the unlahelled arrow denotes the unique composite of Xijs of the given 
domain and codomain) and 



(2.13) Aoi...„ := A 0,1,. ..,n- ^ 0,l,...,n-l'5,^ 



0,1,2'53S4 . . . S„.AoiS2S3 . . . 



This construction in fl2.13p associates the same idempotent 2-cell to any 0-cell {Ajj : 
SjSi — )■ SjS-,}o<i<j<n o/ Wdl^"''(/C) and to its image under any of the 2-functors Ck in 
Theorem\2^ That is, for all 1 < k < n, Xoi...n = Aoi...fc-2(fc-i,fc)fc+i...n- 



Proof. Using commutativity of 
(2.14) 



Sfc + l k 



Sk+lSo ...Sk ^ Sk+lSkSo ■■■Sk 

Sk + lVkSQ---Sk 




(YB) 



Sfc+lSo • • • 3- Sk+lSo . . . Sfc 

Sfc+iso---Sfc-iAifc 



(YB) 



st+iso...Sfc_iAtfc 



SfcSo ■ • • Sfc+1 ^ So ■ ■ ■ Sk-lS^.Sk+1 ^ So • ■ ■ Sfc+1 

^ fcSfcSfc + 1 

2 ^ 
So • • • Sk-lSi.Sk+1 A o,^..,kSk+i 

SO...Sh^lfJ.kSk+l 

— " So • • ■ Sk+1 = So . . . Sk+1 



ITU 



for any 1 < k < n, it follows easily that Ao...n is idempotent. By (12. lip on one hand, 
and by (12.140 on the other. 



A 0,...,A;-2,(fc-l,fc),/c+l,...m — ^ 0,...,m-So • • • Sk^2Xk~l,kSk+l ■ ■ ■ Sr. 



Sq ■ ■ ■ Sk~2Xk-l,kSk+l ■ ■ ■ Sm- A 0,...,m-So • • • Sfc_2 Afc-l,feSfc+l . . . Sr 
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for all k < m < n. Moreover, by commutativity of 



So • • • Sfc ^ SkSk-lSo ■ ■ - Sk ^ > Sk-lSkSo . . .Sk 

r?fc_iSo...Sfe I 

Sfc-lSo . . . Sk 



r7feSo---Sfe-2«j._iSfe 




So • • • Sk-2Sk^iSk 
S0---Sfe-2A'fe-l«fe 

So . . . Sfc 



r]kSO---Sk 



^ Sfc5o • • • Sk-2Sk_iSk 

kS0---Sk-2lJ-k-lSk 

^ SfcSo ...Sk 



So • • • Sk-2sl_iSl 



S0---«fe-2A'fe-l«t 



So . . . Sfc-iS;, 



we obtain A 



0,...,fc-2,(fc-l,fc) 

Combining these identities we conclude the claim. 



^ 0,...,fc- ^ 0,...,k-lSk — Sq . . . Sk-2^k-,k. ^ 0,...,fc- ^ 0,...,fc-l'5fc. 



□ 



Lemma 2.8. In terms of the 2-functors in Theorem \2.6\ for any integer n > 1, the 
composite 



Wd|(")(/C) — Wd|("-')(/C) ~ 



Ci 



Wdl(/C) 



takes a 0-cell {Ajj : SjSi — )■ SjSj}o<i<j<n to the weak distributive law 



(2.15) Ao...n-l,n := ( Sn(So . . . Sn-l) 



iAo...n- 



SnSf) . . . Sn—1 



(So . . . Sn-l)Sn ), 



where the unlahelled arrow denotes the unique combination of XijS with the given 
domain and codomain. 

Proof. We proceed by induction in n. For n = 2 the claim follows by Theorem 12.61 
Assume that it holds for some n > 2. Then the following diagram commutes. 



Sq ■ ■ ■ Sji ^ SnSQ . . . Sn 



rinSo...Sn 

Sq . . . Sn ^ S^Sq . . . Sfi 



A 0,...,n 




The region marked by (*) commutes by the induction hypothesis. The left bottom 
path is equal to Ao...^, see (12.131) . Hence we conclude that Ao...n is equal to Ao. 
i.e. the idempotent associated to the weak distributive law Ao...n-i,n- Using this 
observation and (12. lip (for the monads Sq . . . s„_i, s„ and s„+i), in the top-right path 
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of the following diagram we recognize Ao...n,n+i- 



Sn+lAo...n -— 

Sn+lSO ■ ■ ■ Sn *" Sn+lSQ ■ ■ ■ 



.'^O...n — l,ri + lSn 



Sn+1^0...n 



Sji + lAo...n-lSn 



(*) 



Sn+lSo ■ ■ ■ Sn 



Sq . . . Sn~lSn+lSn 

SO...Sn-l\n,n+l 



■So • • • Sn+l 

The region marked by (*) commutes by the induction hypothesis and the triangle on 
the left commutes by fl2.14p . □ 

Applying fl2.2l) and fl2.3p to the monads Sq . . . s„_2, s„_i and s„, from f l2.15p we 
obtain the equal expression 



(2.16) 



^O...n-l,n — ( Sn{SQ . . . 



Sq . . . Sn 



^O...n 



(so . . . Sn-l)Sn )■ 



Lemma 2.9. In terms of the 2-functors in Theorem \2.b\ for any positive integer n, 
consider the composite 



(2.17) Wd|(")(/C) ^Wd|("-')(/C) ^ 



-^Wdl(/C) ^Mnd(/C) 



1^1) It takes a 0-cell {Ajj : SjSi — )■ SjSj}o<j<i<n the monad {sqSi . . . s„, Aoi...n) in 
K, with multiplication /io...n equal to 



(2.18) SqSi . . . SnSQSi . . . Sn 



2 2 2 A'OA'i---Mn 

SqSi ■ ■ ■ Sn ^ SqSi . . . Sn ^ SqSi ■ ■ ■ Sn 



and unit r]Q n equal to 



(2.19) 



VnVn-l---riO 

1 s- SnSn-1 ■ ■ ■ So 



SqSi . . .Sn 



Aoi.. 



SqSi . . . Sn, 



where the unlabelled arrows denote the unique (by the Yang-Baxter condition) 
combinations of XijS with the given domain and codomain. 
(2) It takes a 1-cell {^j : s'{v f Sj}o<i<n ^ 



, , , 4s'l--<-l?'», , 
SgSi . . . S„V ^ SnSi 



. ^ VSqSi . . . S„ 



VSqSi . . . S„, 



to be denoted by C,oi...n- 
(3) On the 2-cells it acts as the identity map. 

Proof. (1) We proceed by induction in n. For n = 1 the claim holds by Paragraph 
11.51 Assume that it holds for some n >1. Then /io...n+i occurs in the top-right path 
of the following diagram. 



(sq . . . Sn+lY 



(so . . . S„+i) (so . . . S„) S„^i 



..n,n-\-lSn 



.So- 



SO...S„Ao...n+lS„ + l 



16 



GABRIELLA BOHM 



The region marked by (*) commutes by the induction hypothesis and the bottom-right 
region commutes by the bihnearity of Ao...n+i = ^o...n,n+i, cf. fll.3p . The composite 
of the last two arrows in the bottom row is equal to Ao...n+i by the explicit form in 
(EI3D. 

Similarly, ?7o...n+i occurs in the top-right path of the following diagram. 



A 



A 



rin+lVO...n 



Sn+lSo ■ ■ ■ Sn 



{*) 



Sn+1 



So 



Sn+lSo ■ ■ ■ S 



So ■ ■ ■ Sn+1 




The region marked by (*) commutes by the induction hypothesis. 
Part (2) is easily proved by induction in n and part (3) is trivial. 



□ 



Theorem 2.10. For any 2-category K, and any positive integer n, the 2-functors in 
Theorem \2. (A give rise to a unique composite 



Wd|(")(X:) Wd|("-^)(/C) 



Cl- r. Chi 

_^Wdl(/C) ^ 



Mnd(/C) 



which is independent of the choice of the index set ki G {1,2, ... ,i}, for 1 < i < n. 

Proof. We proceed by induction in n. For n = 1 the claim is trivial: there is only one 2- 
functor Cl : Wd|(^)(^) = Wdl(^) ^ Wdl^^^^) = Mnd(^), that recalled in Paragraph 
11.51 Assume now that the claim holds for some positive integer n; i.e. CiC^j . . . Ck„ 
does not depend on ki G {1, 2, . . . , i}, for 1 < i < n. With the explicit form of the 2- 
functor flZTTj) in LemmaEHl and the exphcit form of : Wd|("+^)(^) ^ Wd|(")(^) in 
fim]) and fl^TT^ at hand, the equality CfcCiCi . . . Ci = CiCiCi ...Ci of the 72 + 1-fold 
composites follows by Lemma [2.71 for alll<A;<n + l. □ 

2.11. If idempotent 2-ceIls split. Let us take a 2-category /C which is locally 
idempotent complete; i.e. /C ~ /C. Then we may consider the pseudofunctors 

Wd|(")(/C) ^-Wd|(")(^) Wd|(""i)(^) ^-Wd|("-i)(/C), 

for all values of 1 < k < n. (Choosing the biequivalence /C — /C by adopting the 
convention that we split identity 2-cells trivially, i.e. via identity 2-cells; they become 
in fact 2-functors.) Their n-fold iteration is pseudonaturally equivalent to 



Wdl^'^H/C) Wd|(")(/C) Mnd(/C) 



Mnd(/C) 



where the unlabelled arrow stands for the 2-functor in Theorem 12.101 This pseudo- 
functor (or in fact 2-functor with an appropriate choice) takes an object {Ajj : SjSi -> 
SiSj}o<i<j<n of Wd I (/C), considered as an object of \Nd\^"'\lC), to the image of the 
idempotent Ao...n in fl2.13p . This is regarded as the weak wreath product of the mon- 
ads Sq, Si, . . . , Sn in /C. It is unique - i.e. the weak wreath product is associative - 
up-to an isomorphism arising from the chosen splittings of the occurring idempotents. 
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3. Examples from Ising type spin chains 

In this section /C := Vec will be the one-object 2-category (in fact bicategory); 
i.e. monoidal category of vector spaces over a given field F . Thus there is only one 
0-cell *; the 1-cells are the F- vector spaces and the 2-cells are the linear maps. The 
horizontal composition (i.e. monoidal product) is given by the tensor product ® and 
the vertical composition is given by the composition of linear maps. Monads are just 
the F-algebras. We shall make use of the fact that the monoidal category of vector 
spaces is symmetric^ the symmetry natural isomorphism (i.e. the flip map) will be 
denoted by a. Clearly, Vec is idempotent complete. 

Our aim is to present an object of Wdl''"^(Vec) (for any positive integer n) in terms 
of a finite dimensional weak bialgebra. We start with recalling the notion of weak 
bialgebra bom [12], [9]. 

Definition 3.1. A weak bialgebra is a vector space H equipped with an algebra (i.e. 
monad) structure ji: H^H^H.rj: F^H and a coalgebra (i.e. comonad) 
structure A:H^HC!<)H,e:H^F such that the following diagrams commute. 

j^»2 ^'^'^ jjm H®f7(S)H^ 

H ^H'^^ 




^(553 H(g)A(g)H ^jg4 Hm(E)H 




This definition can be generalized from Vec to any braided monoidal category, see 
[1] , [IS] . Note that the axioms of a weak bialgebra are self-dual in the sense that they 
are closed under the reversing of the arrows in the representing diagrams. 



3.2. Duals of weak bialgebras. Whenever the 1-cell underlying a monad in a 
2-category possesses a (left or right) adjoint, this adjoint comes equipped with the 
canonical structure of a comonad. Conversely, the adjoint of a comonad is a monad. 
In the monoidal category of vector spaces, a 1-cell H - i.e. a vector space - possesses 
a (left and right) adjoint if and only if it is finite dimensional over F; in which case 
the adjoint is the linear dual H := Horn (if, F); that is, the vector space of linear maps 
from H to F. In particular, the dual of a finite dimensional weak bialgebra is both 
an algebra - with multiplication fi := Hom(A, F) -.11®!!= Horn (if ® H,F) —^H 
and unit fj := Hom(£:,i^) : F ^ H - and a coalgebra - with comultiplication A : = 
Hom(/i, F) and counit e := Hom(?7, F). That is to say, the (co)algebra structure of H 
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is defined by the following commutative diagrams 
(3.1) 



H®H- 



H(S>e\/(S>H 

H®H 



F 




F 




where bm : H®H F stands for the evaluation map (i.e. the counit of the adjunction 
H H H). What is more, by self-duality of the weak bialgebra axioms, is a weak 
bialgebra again with the above algebra and coalgebra structures. 

3.3. The iterated weak wreath product of a finite weak bialgebra and its 

dual. In terms of a finite dimensional weak bialgebra if, an object of Wdl''"^(Vec) is 
given as follows. If < 2 < is even, then let Sj be the algebra underlying H and if 
i is odd then let Si be the algebra underlying H . If j — z > 1 then let Ajj- be given by 
the flip map a. If i is odd, then let A.j j+i be equal to A defined as 

H ®H ®H ^ H ® H ® H ® H ^ H®H, 



and if i is even then let Aj^j+i be equal to A given by 

TT TT Cr TT TT A A " tT H^Cr(^H " ig) 6 V ® _'V 

H ®H H ® H ^ H ® H ® H ® H ^ H ® H ® H ® H ^ H ®H. 

The symmetry a : X ®Y ^ Y ® X ^ for X,Y E {H, H}, is a distributive law hence a 
weak distributive law. We show that X: H^H^H^H is a. weak distributive law. 
The morphism 



is an associative (and evidently unital) action in the sense of commutativity of 

A®H®2 



(3.2) H ® i7®2 



H®CT 



HiXiev 



H 



A^H _ff(g)ev 

where the bottom-right region commutes by the first identity in ( 13. ip . In terms of ^, 
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Using this form of A, its compatibility with the multiphcation of H follows by com- 
mutativity of the diagram below. 




H®H®lf- 




H®H®H 



H (g) . 



4 



H(g)A^H 
i/ (g) 



■H®H 



The region at the middle of the bottom row commutes by the first weak bialgebra 
axiom. Symmetrically, in terms of C := (ev ® H).{H A), we can write A = {H ® 
C).(A ® H).a. With this form of A at hand, its compatibility with the multiplication 
of H follows symmetrically. It remains to check the weak unitality condition (11. 2p . 
For that consider the (idempotent) morphism 

e,-= [H ''^•^ iJ®2 jj^3 ^'^t jjm ^ 

Recall from [S] (equations (4) and (8), respectively) that the following diagrams in- 
volving Eg commute. 



(3.3) 



^^-^ 



1^"^ jjm jjm 



H 



A 



Using the definitions in (13. ip . the first identity in (13. 3 p is equivalent to ^.{H ® Ss 
fi.{H ® ®fi® H), implying commutativity of the bottom-right region in 



H®H ^ H ®H ®H ^ H ® H®^ ^ H ® H®^ ^ H ® H'^ 




i liOli 



H®H 



H®H®H 



Any path in this diagram yields an alternative expression of the idempotent X : H ® 
H — H^H, proving that A is a weak distributive law. By symmetrical considerations 
so is A. 
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With some routine computations using the weak bialgebra axioms, one checks that 
A is equal to the identity map - i.e. A is a distributive law in the strict sense - if and 
only if A.?7 = 77 ® 77; i.e. if is a bialgebra in the strict sense. 

Our next task is to check the Yang-Baxter conditions. The symmetry operators 
among themselves obey the Yang-Baxter condition, hence for {i,j, k} such that j — i> 
1 and k — j > 1 we are done. For {i — 1, ^, j} and {i,j,j + 1}, such that j — i > 1, 
the Yang-Baxter conditions follow by naturality of the symmetry. So we are left with 
the case {i — + 1}. Assume first that i is odd. Then the Yang-Baxter condition 
follows by commutativity of 




A®AiX)H 



^ Htg)H,H 



^^^^ 



I A® A®//®//^^ 



H®H 

A(g)A(g)_ff| 



_ff(g)ev.o-iS)H(g)_ff 



HiXiA^A 



H®H®H 



The case when i is even is treated symmetrically. This proves that the construction 
in this paragraph yields an object in Wdl''"^(Vec) (which is an object of Mnd'^'''^(Vec) 
if and only if ii is a bialgebra in the strict sense). Hence by Theorem 12. 101 there is a 
corresponding weak wreath product monad (i.e. F-algebra) given as the image of the 
idempotent fl2.13p . Since a is unital, one obtains the following explicit forms of this 
idempotent. If n is odd, then it comes out as 



and if n is even, then 



H0{H0H) 



'V (g) 



H 



H®{H®H) 



H(g)X 



If if is a bialgebra in the strict sense (e.g. it is the linear span of a finite group), then 
these idempotents become identity maps and so the above weak wreath products 
reduce wreath products in the strict sense. 

In the quantum spin chains in [l^ and [3], where the spins take their values in 
a dual pair of finite dimensional weak Hopf algebras, this (n-l-l)-ary weak wreath 
product is regarded as the algebra of observable quantities localized in the interval 
[0, n] of the one dimensional lattice. In particular, in spin chains built on dual pairs of 
finite dimensional Hopf algebras (e.g. pairs of a finite group algebra and the algebra of 
linear functions on this group), the observable algebra is a proper (n+l)-ary wreath 
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product. In the classical Ising model - where the spins only have 'up' and 'down' 
positions - these dual Hopf algebras are both isomorphic to the linear span of the 
sign group Z(2). 



4. A FULLY FAITHFUL EMBEDDING 

In this section we show that, for any 2-category /C, and any non-negative integer n, 
Wdl^"^(/C) admits a fully faithful embedding into the power 2-category Mnd(/C)^"^\ 
Whenever idempotent 2-cells in /C split, this gives rise to a fully faithful embedding 
Wdl^"^(AC) Mnd(/C)^""^\ If in addition K admits Eilenberg-Moore objects, this 
amounts to a fully faithful embedding Wd|(")(/C) ^ /C^"^'. 

4.1. The 2-category /C^". The 2-category 2 has two 0-cells and 1; an only non- 
identity 1-cell 1 — 7- 0; and all of its 2-cells are identities. For any 2-category /C, there 
is a 2-category K? of 2-functors 2 — )■ /C, 2-natural transformations and modifications. 
Iteratively, for n > 1 we define K?" as (/C^" )^. That is, /C^" is isomorphic to the 
2-category of 2-functors from the n-fold Cartesian product 2 x ■ ■ ■ x 2 to /C, 2-natural 
transformations and modifications. An explicit description is given as follows. The 
0-cells are the n dimensional oriented cubes whose 2-faces are commutative squares 
of 1-cells in /C. A 1-cell from an n-cube of edges {vp^q : Ap — )■ Ag} to {Vp g : A'p — )■ A'^} 
consists of 1-cells {Up : Ap — > A'^} in /C such that the n + 1-cube {vp^g : Ap — )■ 
Ag,Up : Ap — > Ap,Vp g : A'^ — )■ Ag} is commutative. That is, for all values of p and 
q, v'pg.Up = Uq.Vp^q. Finally, 2-cells consist of 2-cells ujp : Up ^ Up in /C such that 

v'p^g_.UJp = UJq.Vp,g. 

In Cartesian coordinates, the vertices of an n-cube can be labelled by the ele- 
ments p = [pi, . . . ,pn) of the set {0,1}^". Sometimes we represent p G {0,1}^"' 
by listing those values of i for which pi = 1. For example, 12 = (1, 1, 0, . . . , 0), 
3 = (0, 0, 1, 0, . . . , 0), etc.. The n-cube has an edge p — >■ g if and only if there is some 
integer 1 < i < n such that pj = qj for all j ^ i, pi = and qi = 1. We denote this 
situation hy q = p + i. For p,q E {0, l}^", we say that p < g if, for any 1 < j < n, 
the equality piqj = 1 implies i < j. For p < q we define p + q G {0, 1}^" putting 
{p + q)i := Pi + qi. We denote by := (0, 0, ... , 0) and 1:= (1, 1, ... , 1) the constant 
elements of {0, 1}^". 

The construction of the promised 2-functor Wdl*-"^(/C) — )■ Mnd(/C)^"^^ relies on a 
few lemmas below. A routine computation proves the first one: 

Lemma 4.2. For any object {Ajj : SjSi — SjSj}o<j<j<2 of \Nd\^^\]C) , there is a 
homomorphism of monads in K,, 

^0,2 ■— '^012-'So'7l"S2 ■ (■SoS2;Ao2) — J" ('S0'SlS2 , A012) • 

This means that there is a 1-cell {{A, A), (pi 2) : {A, (soSiS2, A012)) — ^ {A, (soS2, A02)) 
in Mnd(/C) (where A is the object underlying the monads {A, Si)). 
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Lemma 4.3. For any object {Ajj : SjSi — )■ SiSj} 



i/0<i<j<4 



o/Wd|(^)(/C), the morph 



isms 



as in Lemma 4-2 constitute a commutative diagram in K: 



[S0S2S4, A024) 



^0,24 



[S0S1S2S4, A0I24) 



(■S0S2S3S4, A0234) — ^ (■S0S1S2S3S4, A0I234) • 

'/'o,234 



Proof. In view of Lemma I4.2[ both paths around the diagram are equal to Aoi234- 

So'7lS2?73S4- □ 

Lemma 4.4. For any 1-cell {^1 : s'jV — t'Sj}o<j<2 in Wdl*-^''(/C), the morphisms in 



Lemma 4-2 induce a commutative square 



{A, (S0S1S2, A012)) ^^'''"'^'^"''^ (^A', {s'qs[s'2, A'012)) 



(A, (soS2, A02)) 



{{A',A'Wlo) 



(A',K4,A'o2)) 



in Mnd(^). 

Proof. Both paths around the diagram are computed to be equal to 

v\oi2-vsor]iS2.^oS2-SQ^2 = V \oi2.^oSiS2.Sq^iS2.Sqs[^2- 012V .s^rj^s'^v , 
where the last equality follows by the unitality of and the normalization property 

'Coi2-'^'oi2^' = ^012- n 

4.5. A 2-functor Wd|(")(^) ^ Mnd(^)2"+\ For any any non-negative integer n, 
an any 0^p= (j9o,...,p„) G {0,1}^^""'"^^ taking those values of < i < for 
that Pi = 1, defines a 2-functor Wd|('')(^) \Nd\^~^^^^P'\lC). Composing it with 
the unique iterated weak wreath product 2-functor \Nd\^"^~^^^^^\}C) — j- Mnd(/C) in 
Section 121 yields a 2-functor Wd|(")(^) ^ Mnd(^). Denote the image of 



i<j<r 



under it by 



{A,{s,,X,)) l^u (A',(4,Ag). 




Then [A, Sp) is the weak wreath product of those demimonads [A, Si) for which pi = 1. 
For e {0~l}^('^+^\ put (A, So) := (A, A) and := v. 
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By Lemmas 14.21 and 14.31 for any object {Ajj : SjSi — )■ SjSj}o<i<i<n of Wdl*-"'^(A^), 
for any p e {0, and for any < i,j < n such that pi = pj = 0, there is a 
commutative square 



i{A,A),vi) 



iiA,A),'fii) 

{A, (sp, Ap)) 



in Mnd(/C). Such squares constitute a commutative n + 1-cube in Mnd(/C). 

By Lemma [4.41 for any 1-cell {^j : s'jV — f Sj}o<i<„, of Wdl*^"'''(/C), there is a commu- 
tative square 

{A, (sp+j, Ap+j)) {A', A'p+j)) 



iiAA),v^i,) 

{A, (sp, Ap)) 



aA',A'),^"^) 



in Mnd(/C). Hence the 1-cells {{v,v),^p) : (A, (sp, Ap)) (A', (s^, A'p)) constitute a 
1-cell in Mnd(^)2"-'\ 

Finally, for a 2-cell w : {^i : s'^v^ vSi}o<i<n : ^'si}o<i<„ in Wd|(")(^), 

w is a 2-cell {{v,v),Q {{v',v'),Q in Mnd(/C), for any p G {0,l}^("+i\ which 

constitutes evidently a 2-cell in Mnd(/C)^"^\ 

The above maps define the stated 2-functor Wd|(")(^) Mnd(^)2"+\ 

Theorem 4.6. For any 2-category K,, and any non-negative integer n, the 2-functor 
Wd|(")(^) ^ Mnd(^)2"^' m Paragraph^is fully faithful. 

Proof. Faithfulness is obvious. In order to prove fullness on the 1-cells, take a 1- 
cell {Cp : s'pV — > t'Sp}pg|o,i}x("+i) iii Mnd(/C)^"^^ between objects arising from 0-cells 
{Aij : SjSi SiSj}o<i<j<n and {A- ,,- : s'^s^ s-Sj}o<i<j<„ of Wdl^"^(/C). This includes 
in particular 1-cells := Ci : s[v — tiSj in Mnd(/C). We claim that for z G {0, . . . , n} 
they constitute a 1-cell in Wdl*-"-' (/C) and each ^p is equal to their weak wreath product. 
By commutativity of the squares 



{A,{s,S^A^,)f^^\^As'^s',A'^,)) 



{{A,A),^i)^ 

(A, (Sj, Si)) 



{{A',A'Wl) 



{(A,A),'fi)) 



(A, {Sj, Sj)) 
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in Mnd(/C), we conclude the commutativity of the diagrams 



(4.1) 



VSi 



f J If ^3 II 



VSj ^ VSiSj ^ VSiSj 



in /C. Since is a 1-cell in Mnd(/C), the following diagram commutes 

(4.2) 



S\VSj 



VSiSj 




s'Xs'-v 



s'iS'jV 

{s\s\fv 





^ VS-Sj 

V[SiSj 



I , CijSiSj 

S^S[iVSiSj ^ V[SiSj) 




VS{Sj , 



where we denoted /i^ = fiifij.SiXijSj. Since Qj.X'ijV = Qj, this says that Qj is equal to 
vXij.^iSj.s'i^j] that is, Qj is the weak wreath product of C,i and ^j. With this expression 
of Qj at hand, also the following diagram commutes. 







1 


s'jVSi 






vs 





s'aS':S'-V 



s'-vXi 




s'iS'jV 



I 3 I 3 J I I 

SjVSiSj SjVSiSj ^ Sj^SjVSiSj 



SjSiTjj 



VSjSiSi 



vriiSjSiSj 



v{SiSjY ^ v{SiSjY ^ 



V{SiSj, 



VS^Si 



VSjSi 



<i3 



SiVSj 



VSiSj 



VSiSj ^ 



That is, {v,C,i,^j) is a 1-cell in Wdl(/C). Thus the collection {C,i : s- V — y vSi^Q<^i<^n is 
a 1-cell in Wdl*-"''(/C). The same reasoning as in (14. 2 p shows that its image under the 



ON THE ITERATION OF WEAK WREATH PRODUCTS 



25 



2-functor in the claim is the 1-cell {^p : SpV — )■ f Sp}pg|o,i}x("+i) 

Mnd(/C)2"'"' that we 

started with. Fullness on the 2-cells is evident. □ 

4.7. If idempotent 2-cells split. Let /C be a 2-category in which idempotent 2-cells 
split; i.e. biequivalent to /C, and consider the 2-functor 



(4.3) 



Wd|(")(^) ^ Wd|(")(;^) Mnd(:^)^""^ 



By Paragraph 14. 5[ it takes a 1-cell {^i : s[v — )■ t'Sj}o<j<n to an n + 2-cube in Mnd(/C), 

with faces of the form in the first diagram in 

(4.4) 

{A, (sp+j, Ap+j)) (A', {s'p^^, A'p+j)) {A, Zp+i) (A', z'p_^_^) 



iiA',A'),^y 

(^',(4'^e)) 



{A, Zp) 



{A',^P 

iA',z'). 



Let us choose a biequivalence pseudofunctor /C — )■ /C adopting the convention that we 
split any identity 2-cell trivially; i.e. via identity 2-cells. Then the induced biequiv- 
alence Mnd(/C) — )■ Mnd(/C) takes the first square in (14. 4p to a commutative square in 
Mnd(/C) of the form in the second diagram. Mapping : s[v — j- vSi}o<i<n to the 
n + 2-cube in Mnd(/C) formed by these faces; and mapping a 2-cell u to the 2-cell 
in Mnd(/C)^" whose value at each p E {0, is given by tu; we obtain a fully 

faithful 2-functor \Nd\^^\lC) Mnd(/C)^"^\ Its composition with the biequivalence 
Mnd(/C)2"^' 4 Mnd(^)2"+' is 2-naturally isomorphic to flilSj) . 

4.8. If Eilenberg-Moore objects exist. Recall (from [16]) that a 2-category /C is 
said to admit Eilenberg-Moore objects provided that the evident inclusion / : /C — )■ 
Mnd(/C) possesses a right 2-adjoint J. Whenever J exists, it induces a fully faithful 
2-functor Mnd(/C) — /C^ as follows. It takes a monad {A,t) to the 1-cell part of 
the counit of the 2-adjunction I -\ J evaluated at (A, t); i.e. the so-called "forgetful 
morphism" J{A^t) A m K. (The terminology certainly comes from its form in 
/C = Cat.) It takes a 1-cell {v^ip) to the pair (f , J{v,ip)) and it takes a 2-cell uj to the 
pair (w, Ju). 

Corollary 4.9. Let K, he a 2-category in which idempotent 2-cells split and which ad- 
mits Eilenberg-Moore objects. Then composing the fully faithful 2-functor \Nd\^^\}C) — )■ 



Mnd(/C)^ 



m 



faithful embedding. 



Paragraph with J^" : Mnd(/C)^ 



we obtain a fully 



5. The n-ARY factorization problem 

The aim of this section is to find sufficient and necessary conditions on a demimonad 
(i.e. a monad in the local idempotent closure of a 2-category) to be isomorphic to a 
weak wreath product of n demimonads. Some facts about the n = 2 case are recalled 
in Paragraph 11.61 

In the next theorem we shall use the notation introduced after Paragraph 14.11 
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Theorem 5.1. For any demimonad (A, s) in an arbitrary 2-category K, the following 
assertions are equivalent. 

(i) There is an object {Ajj : SjSi — j- SjSj}i<j<j<„ 0/ Wdl*-"~^''(/C) such that the 
corresponding n-ary weak wreath product (i.e. its image under the 2-functor 
in Theorem \2.10\) is isomorphic to {A,s). 

(ii) There is an n dimensional cube whose 2-faces are commutative squares of 
monad morphisms in fC of the form (A, : (A, Sp+j) — )■ {A, Sp), such that the 
following hold. For p < q E {0,1}^", denote by (fp^ and by (f-^ the (unique) 
morphisms composed along any path to p + q from p and from q, respectively. 
Then 

(a) (A, So) is the trivial monad {A., A) and {A,si) is isomorphic to {A,s). 

(b) For allp<qe {0, 1}^", the 2-cell 



TT. 



p,q 



( 



SpSq 



) 



(5.1) 



possesses an Sp-Sg bimodule section Lpg in K,. 
(c) For all p < q < r E {0, 1}^", the morphisms l in part (b) render commu- 
tative the following diagrams. 



^p.q+r^ 



SpSqSj-^ 



(5.2) 



Sp-\-q+r_Spjf.q-\.f 



P'P+q+L 



Sp+q+r 



SqS^Sp 



rj'p+q 



I SqifiS.^ fp- 
SqSp+rSp^r f^^^r fp+q 

SqSp-\-r 

^ ^q^p,r^ 

SqSpSj^ 

\'P-q_'Pp-' 

Sp-i-qSp-\-qSr^ 

I P-p + qSr_ 

Sp+qSr_ 



£_ 2. — ^p^q^r 



SpSqSj^ 



Sp-\-q+r 



^p-\~q,r_ 



Sp+qSr_ ' 



fp-Sq 



' Sr_SpSq 
Sp_|_£Sp_|_j.Sg 

^ ^p + r^q 

Sp-^-rSq 

^ ^p,r^^q 

SpSj^Sq 

I Spifi-r Vqj 

SpSq-\-rSq-\.j^ 
I ^pp-q+r 
^p^q-\-r_ 

^ Spf'q,r_ 

' SpSqSj^ 



Proof, (i)^(ii). The 2-functor in Paragraph 14.51 takes {Xij : SjSi SjSj}i<j<j<„ to a 
commutative ra-cube in Mnd(/C) with edges {A,ipp) : (A, Sp+j) —j- (A, Sp) of the form 
in Lemma S21 In this cube {A, sq) is the trivial monad {A, A) and {A, si) is the n-ary 
weak wreath product which is isomorphic to {A, s) by assumption. Thus property 
(a) holds. By construction of the 2-functor in Paragraph 14. 5[ {A, Sp^q) is the weak 
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wreath product of {A, Sp) and {A, Sg), for all p < q E {0, 1}^". Hence the 2-cell TTp^g 
in part (b) possesses a bihnear section tp^g by Paragraph 11.61 It remains to show that 
the diagrams in part (c) commute. 

The monic 2-cell Lp^g is given by Ap+g : {spSg, \p+q) — )■ {spSg,SpSg); ip,q+r is equal to 
Ap+q+r : (spSgSr, Xp+g+r) — ^ (spSgS^ , Sp Ag+r) and so on. Hence (15. ip takes the form 



[SpSgSj., Ap_|_g_|_2') 



[SpSqSr, SpAg_|_j. 



['SpSg'Sj^, SpSqSj^j 



which commutes by (12. ip and (12.40 . In the vertical paths of the diagrams in (15. 2p . note 
the occurrence of the weak distributive laws Ap^g, \p,q+r, etc. Thus the first diagram 
in (15. 2 p takes the form 



[SqSj^Sp, Aq_|_2.Sp) 



[SgS^^rSp, SqSj^Sp^ 



^p,g+r 



[^SgSpSj^^ SgSpSj^ 



(^SpSgSr_, SpXq-^-r) 
SpSqS^^^ SpSgSj2^ 



which is evidently commutative in view of (12. lip . Commutativity of the second dia- 
gram in (15. 2p follows symmetrically. 

(ii)=^(i). By assumption, for all 1 < i < j < n, the 2-cell 



possesses an Si-Sj bimodule section tjj. Hence by Paragraph II. 6[ there is a weak 
distributive law Ajj- := Lij.fXij.ip^j Lfi^ : SjSi — )■ SiSj in /C such that the corresponding 
weak wreath product is isomorphic to Sij. Let us prove that the collection {Ajj : 
SjSi — >■ SiSj}i<i<:j<n obeys the Yang-Baxter conditions, for all 1 < i < j < < n. 
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This follows by commutativity of the following diagram. 



V'jk V'jk Vt^'' 



SkfJ-iJ 






^ijk^ijk^ijk ^ ^ijk^ijk 



^ijk'^ijk 



^k^i^j 



^ijk^ijk 




^jk^i 

SjSkSi Ea 

I 

SjSikSik -J-J^^ SjSik ^-7-7^ SjSiSk SijSijSk J-JJ^ SijSk -[—^ SiSjSk 

r j i^i k 

Thus {Xij : SjSi — > SjSj}i<j<j<„, is an object of Wdl^"~^-'(/C). It remains to show that 
the corresponding n-ary weak wreath product is isomorphic to {A, Si) = {A, s). 

As observed above, {A, S12) is isomorphic to the weak wreath product of {A, si) and 
{A, S2) with respect to the weak distributive law Ai,2 := 1^1,2- fJ'U-'^^ 2 Vi^ • ^^si — S1S2. 
Similarly, {A, S123) is isomorphic to the weak wreath product of {A, su) and {A, S3) 
with respect to Ai2,3 := '•i2,3-yUi23-V^^^3 '^12^ '■ ■S3S12 — ?■ S12S3. Moreover, precomposing 
both paths around the second diagram in (15. 2p (for p = 1, q = 2 and r = 3) by S37ri 2 = 
53/ii2-'S3V5i^</?^25 obtain that the weak distributive law Ai2,3 : (53312,53512) — )■ 
(S12S3, S12S3) differs by the isomorphisms ^1,2 : (si2,Si2) (siS2,Ai2) : 7ri,2 from 

the image SiA2,3-Ai,3S2-S3Ai2 : (S3S1S2, S3Ai2_)_ (siS2S3^i2S3) of {Xij : SjSi -)> 
StSj}i<i<j<3 under the 2-functor Ci : Wd|(^)(^) ^ Wd|(^)(^) in Theorem EH Hence 
(A, S123) is isomorphic to the ternary weak wreath product of {(A, Sj)}i<j<3. Iterat- 
ing this reasoning we conclude that {A, si) is isomorphic to the n-ary weak wreath 
product of {(A,Si)}i<i<„. □ 
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